package solution;

import java.util.ArrayList;
import java.util.List;

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int m = matrix[0].length;

        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            List<Integer> temp = new ArrayList<>();
            for (int j = 0; j < m; j++) {
                temp.add(matrix[i][j]);
            }
            list.add(temp);
        }

        int y = m - 1;
        for (int i = 0; i < list.size(); i++) {
            List<Integer> temp = list.get(i);
            int x = 0;
            for (int j = 0; j < temp.size(); j++) {
                matrix[x++][y] = temp.get(j);
            }
            y--;
        }
    }
}